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Abstract of DE1 9704742 

The invention relates to a bus system for DFPs 
DE 16 88 A1 and to building blocks with two 
dimensional or multidimensional programmable 
cell structures (of type FPGA, DPGA or the like), 
characterized in that a) the bus system 
comprises a plurality of electrically independent 
bus segments disconnected by nodes, b) the 
nodes actively connect or disconnect bus 
segments, whereby b1) several bus segments 
are joined and connected by gates to a bus bar 
located inside the node or b2) connection occurs 
directly via circuitry elements, drivers and/or 
registers, c) each node has a routing table where 
information on the structure of the connection is 
stored, d) each node has a monitoring unit, which 
verifies independently if a connection can be 
established or not. 
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Beschreibung 

1 Hintergrund der Erfindung 

5 1.1 Stand der Technik 

1.1.1 ... in Systemen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs) 

In FPGAs und DPGAs befinden sich interne Bussysteme, die entweder global AnschluB an alle oder eine groBe Menge 
10 von Logikzellen haben oder eine lokale NextNeighbour- Verbindung aufweisen. Beiden Arten ist gemeinsam, daB es sich 
um direkte Verbindungen zwischen zwei oder mehreren Logikzellen handelt. Weiterhin kann immer genau ein Signal 
den Bus benutzen, es sei denn, daB eine Multiplexerstruktur in eine Mehrzahl von Logikzellen zusammen mit einer 
Steuerung konfiguriert wird. 

15 1 . 1.2 ... in DFP-basierenden Systemen 

In DFP-basierenden Systemen, nach DE 44 16 881 existieren die selben bereits beschriebenen Bussysteme. Zusatzlich 
existiert die Moglichkeit ein Bussystem zu trennen, so daB mehrere getrennt nutzbare Teilbusse entstehen. 

20 1 . 1 .3 ... in IOBussysteme nach PACT03 

In PACT03 wird ein IOBussystem beschrieben, das eine Vielzahl Bausteininterner Bussysteme, wobei ein Baustein 
ein FPGA, DPGA, DFP oder ahnlicher sein kann, zusammenfaBt und aus dem Baustein herausfiihrt. Dabei konnen Spei- 
cherbaugruppen oder Peripherie oder weitere Bausteine oben genannter Gattung angesteuert werden. Es existiert nur ein 
25 Adressregister, bzw. ein Adresszahler um die extemen Adressen zu generieren. 

1.2Probleme 

Die iiblichen Bussysteme sind nicht dazu geeignet groBe Datenmengen in Form von byteweise oder anders gruppier- 
30 ten Signalen zu iibertragen. Besonders wenn die Bausteine zur Berechnung von Algorithmen verwendet werden ist es er- 
forderlich, daB eine Vielzahl von Daten(paketen) gleichzeitig zwischen den einzelnen konfigurierten Funktionsbereichen 
eines Bausteines iibertragen werden. In der iiblichen Technik muB fur jeden Datenpfad, das ist die Verbindung (der Bus) 
zweier (oder mehrerer) Funktionsblocke, die dieselben Daten erhalten, eine direkte Punkt zu Punkt \ferbindung aufge- 
baut werden, die dann ausschlieBlich den Datenverkehr zwischen eben diesen Funktionsblocken regelt. Es kann sich im- 
35 mer genau ein Datenpaket auf dem Bus befinden. Der Vemetzungsaufwand wird extrem hoch. Die Geschwindigkeit der 
heutigen internen Busse wird begrenzt durch die maximale Busbreite und die Laufzeit der Signale auf dem Bus. Beim in 
PACT03 beschriebenen IOBus kann pro IOZelle nur eine Art von Bus verbindung aufgebaut werden, namlich aus- 
schlieBlich die in dem Adressregister programmierte. Es besteht keine Moglichkeit auf verschiedene Datentypen oder 
Datensender zu reagieren und diese mit verschiedenen externen Bausteinen zu verbinden. 

40 

1.3 Verbesserung durch die Erfindung, Aufgabe 

Ziel der Erfindung ist es, ein Bussystem zu schaffen, das Daten zwischen einer Vielzahl von Funktionsblocken iiber- 
tragen kann, wobei sich mehrere Datenpakete gleichzeitig auf dem Bus befinden konnen. Dabei erkennt das Bussystem 
45 fur verschiedene Datentypen oder Datensender automatisch die richtige Verbindung und baut diese auf. Die Einzelheiten 
und besondere Ausgestaltungen, sowie Merkmale des erfindungsgemaBen Bussystems sind Gegenstand der Patentan- 
spriiche. 

2 Beschreibung der Erfindung 

50 

2.1 tibersicht uber die Erfindung. Abstrakt 

Beschrieben wird ein Bussystem, das horizontal, vertikal, diagonal oder in jeder beliebigen Lage auf einem Baustein 
integriert werden kann. Das Bussystem ist in eine Vielzahl von Segmenten unterteilt, wobei die Trennung der Segmente 

55 durch eine Bussteuerschaltung erfolgt. Diese Bussteuerschaltung wird Knoten genannt. Gleichzeitig ubemimmt der 
Knoten das Routen, also das Steuern der RuBrichtung der Daten. Logikzellen oder PAE-Zellen nach PACT02 sind an die 
Knoten angeschlossen, sie senden und empfangen ihre Daten uber die Knoten, wobei jedem Datenpaket eine Zieladresse 
mitgegeben werden kann. Ebenfalls ist das Bussystem in der Lage uber LookUp-Tabellen, im folgenden Routingtabellen 
genannt. Zieladressen zu generieren, hierzu kann vor allem das in PACT04 beschriebene Verfahren dienen. Die Bussy- 

60 steme sind besonders zu einem direkten AnschluB an die in PACF03 beschriebenen INPUT-/OUTPUT-CELLs geeignet. 
Das Auf- und Abbauen von Verbindungen, sowie die Synchronisation der Daten erfolgt automatisch. Schlagt ein Aufbau 
fehl, da das benotigte Bussegment momentan belegt ist, wird der Aufbau zu einem spateren Zeitpunkt wiederholt. An- 
hand unterschiedlicher Datentypen oder Datensender konnen automatisch unterschiedliche Verbindungen aufgebaut 
werden. 

65 
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i 

3 Detailbeschreibung der Erfindung 
3.1 Das B ussy stem 

Auf einem Baustein befinden sich eine Vielzahl von Bussen, die horizontal, vertikal, diagonal oder in jeder behebigen 5 
Lage auf dem Baustein angeordnet sind. Dabei sind die einzelnen Busse nicht durchgehend von einer Bausteinkante zur 
anderen, sondern sie sind in eine Mehrzahl von Bussegmenten unterteilL Die Bussegmente werden durch die nachfol- 
gend beschriebenen Knoten getrennt. Jedes Bussegment ist unabhangig von den anderen nutzbar und verschaltbar, wobei 
die Verschaltung von den Knoten ubemommen wird. Auf dem Bussystem ist kann ein eigenes Ptotokoll implementiert 
sein, das von den Knoten verwaltet wird; ebenfalls ist denkbai; da8 das Protokoll von den Zellen, die den Bus benutzen to 
venvaltet wird und die Knoten nur passive Schalter sind. 

3.2 Der Knoten 

Ein Knoten dient der Verschaltung der einzelnen Bussegmente miteinander. Ebenfalls wird das Aufschalten der Zellen 15 
auf die Bussegmente von den Knoten ubernommen. 

In einem Knoten sind die Bussegmente aller Richtungen zusammengefuhrt, das bedeutet, 

- in einem zweidimensionalen System werden die Busse aus 4 Richtungen Norden (N), SUden (S). Osten (E), We- 
sten (W) auf den Knoten gefuhrt; 20 

- in einem dreidimensionalen System werden die Busse aus 6 Richtungen Norden (N), Suden (S), Osten (E), We- 
sten (W), Oben (T). Unten (B) auf den Knoten gefuhrt 

- in einem n-dimensionalen System werden die Busse aus 2 x n Richtungen (je Dimension existiert ein Richtungs- 
vektor t> dessen Richtung durch das Vorzeichen bestimmt wird => pro Dimension existieren zwei Richtungen, die 
durch das Vorzeichen des Richtungsvektors unterschieden werden) auf den Knoten gefuhrt. 25 

Innerhalb des Knotens befindet sich ein Bussystem, auf das die externen Busse aufgeschaltet werden und das somit aus 
mehreren Sammelschienen besteht. Ein externer erster Bus wird uber ein Tor auf eine Sammelschiehne aufgeschaltet. 
Ober ein weiteres Tor wird die Sammelschiene auf den externen zweiten Bus aufgeschaltet. Urn Broadcasting, das \fer- 
senden von Daten an mehrere Empfanger, zu ermoglichen, konnen auch mehrere "zweite" Busse auf das interne Bussy- 30 
stem geschaltet werden. Die Tore konnen dabei als rein passive Schalter oder als Bustreiber ausgestaltet sein. 

Weiterhin hat der Knoten Zugriff auf eine (oder mehrere) mit ihm verbundene(n) konfigurierbaren Elemente (Zellen). 
Diese verbindet er gegebenenfalls mit einem oder mehreren der angrenzenden Bussegmente. 

3.3 Das Routingverfahren 35 

Eine Verbindung wird initiiert von einem Datensender (DS) - dies ist ein konfigurierbares Element (Logikzelle, Bus- 
zelle (auch Externe gemaB PACT03)) -, der eine Verbindung zu einem Datenempfanger (DE) - der ebenfalls aus einem 
konfigurierbaren Element besteht - benotigt. Hierzu teilt der DS dem Knoten seine Busanforderung mit. Der erste Kno- 
ten direkt nach einem Datensender wird Initiator-Knoten genannt. Der entnimmt, wie nachfolgend beschrieben, einer in- 40 
ternen Tabelle die Adresse des nachsten fur den Datentransfers benotigten Knotens. Sofern der Knoten in der Lage ist, 
das erste benotigte Bussegment anzusprechen - das ist imrner dann moglich, wenn das Bussegment und eine interne 
Sammelschiene des Knoten frei ist - baut er die Verbindung auf, ansonsten weist er die Anforderung des DS zuruck und 
der DS versucht den Zugriff zu einem spateren Zeitpunkt noch einmal, oder wartet und halt die Zugriff sanforderung wei- 
ter aufrecht, bis der Knoten sie akzeptiert. 45 

Jeder nachfolgende Knoten entnimmt wiederum die Adresse des nachsten Knotens aus seiner intemen Tabelle und 
setzt den Aufbau der Verbindung fort. Ist der Knoten nicht in der Lage den Aufbau der Verbindung durchzufuhren (ent- 
weder ist das benotigte Bussegment besetzt oder die Sammelschiene des Knotens ist nicht frei), so kann er entweder in 
einen Wartezustand springen, oder den Aufbau unterbrechen und einen Fehler an den Initiator-Knoten zunickmelden. 

Erst wenn eine Verbindung komplett aufgebaut ist, werden die Datenpakete ubertragen und der Sender erhalt erhalt die 50 
Quittierungssignale fur den Datenaustausch (vgl. rACK in PACT02). Dadurch wird der Datentransfer automatisch mit 
den Datensendern synchronistiert. Schlagt der Verbindungsaufbau fehl und mufi er zu einem spateren Zeitpunkt wieder- 
holt werden, erhalt der Datensender kein Quittierungssignal, somit gehen keine Daten verloren. 

Ist die Verbindung komplett aufgebaut, bleibt sie so lange quasi-permanent (das bedeutet, sie erscheint dem DS und 
DE wie eine direkte Verbindung) stehen, bis der DS die Verbindung durch eine Meldung an den Initiator-Knoten wieder 55 
auflost. Es ist denkbar ein Timeout- Verfahren zu implementieren, das eine stehende Verbindung nach einer gewissen Zeit 
unterbricht, ins besondere dann, wenn langere Zeit kein Datentransfer stattgefunden hat, urn die Bussegmente fur andere 
Verbindungen freizugeben. 

3.4 Die Routingtabellen 60 

Grundbaustein eines Knotens ist eine Routing-labelle, ahnlich der in PACT04 beschriebenen Switching-Tabellen. 
Der mogliche Aufbau einer solchen Tabelle ist wird anhand eines Ausfuhrungsbeispieles beschrieben: 
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Jede Zeile stellt eine giiltige Verbindung dar. Dabei konnen mehrere Verbindungen gleichzeitig aktiv sein, maximal so 
viel Verbindungen, wie freie interne Sammelschienen und freie exteme Bussegmente exislieren. Eine nachfolgend be- 
schriebene Oberwachungslogik ubernimmt die Priifung, ob eine neu ausgewahlte \ferbindung aufgebaut werden kann, 
Jede Zeile wird uber ihre binare Adresse angesprochen und ausgewahlt. Weiterhin gibt es Sonderzeilen, die keine bi- 
15 nare Adresse besitzen, sondern iiber Triggersignale oder Zustandssignalen selektiert werden. Zu diescn Signalen gehoren 
(vgl.PACT02) 

- rRDYI, rRDYh 

- oACKl,oACK2. 

20 

Hierbei werden Busverbindungen zu den Datenempfangem (rRDY) automatisch immer dann aufgebaut, wenn die Da- 
tensender-Zelle giiltige Ergebnisse besitzt. Bei den Signalen oACK ist der Empfanger-/Senderablauf vertauscht. Der Da- 
tenempfanger baut die Verbindung zu seinem Datensender auf, sobald der Datenempfanger seine Operanden abgearbei- 
tet hat und in der Lage ist neue Operanden zu verarbeiten. 

25 In den Spalten Tor werden die fur die jeweitige Verbindung aktiven Tore eingetragen, dabei ist es moglich, da8 nur ein 
Tor markiert ist und in den Spalten EALU eine Verbindung zu einem konfigurierbaren Element (einer oder mehrerer Zel- 
len) zum Beispiel zu einem R-REG oder OREG (vgi. PACT02) gewahlt wird. 

In der Spalte Bus wird die fur diese Verbindung verwendete interne Sammelschiene ausgewahlt, dabei ist der Wert Di- 
nar, so daB in der beschriebenen Tabelle insgesamt 4 interne Sammelschienen benutzt werden konnen. Die Auswahl der 

30 intemen Sammelschienen kann auch entfallen, in dem ein Prioritatsdekoder die erste freie Sammelschiene erkennt und 
diese automatisch zuteilt 

In der Spalte Eintrag Position in Zieltabelle wird die Adresse der Zeile der Tkbelle angegeben, die den Knoten steuert, 
zu dem Verbindung aufgenommen wird. An dieser Adresse stehen die fur die aktueile Verbindung bendtigten Routing- 
informationen im nachsten Knoten. 
35 Die Spalte Laufzeit ist optional. Darin kann die erwartete Signallaufzeit vom DS zum DE angegeben werden. Diese 
Information kann fur Berechnungen des Datendurchsatzes oder zur Generierung eines Timeout verwendet werden. 

Die Spalte Aufbauzeit ist optional. Darin kann die maximale Zeit zum Aufbauen der Verbindung zum nachsten Knoten 
(oder der gesamten Verbindung vom DS zum DE) angegeben werden. Wird diese Zeit uberschritten kann uber einen Ti- 
meout der Verbindungsaufbau abgebrochen werden und die Bussegmente und Knoten werden fur andere Verbindungen 
40 frei. Zu einem spateren Zeitpunkt versucht der DS erneut die Verbindung herzustellen. 

Die Eintrage in der Routingtabelle konnen gemaB bekannten Verfahren (PACT02, PACT04) von einer Ladelogik kon- 
figuriert und umkonfiguriert werden. 

3.5 Der Arbiter 

45 

Der Routingtabelle vorgeschaltet ist ein Arbiter, die aus der Menge der Anfragen zum Verbindungsaufbau uber die 
Routingtabelle einige Signale auswahlt. Dabei ist es sinnvoll den Arbiter aus einem gewohnlichen Priority-Logik und ei- 
nem sogenannten Round-Robin-Arbiter nach dem Stand der Technik (er schaltet die hochste Prioritat auf einer Zeit- 
scheibe immer dem nachsten Signal zu, das bedeutet, das Signal, das momentan die hochste Prioritat hat, wird als nach- 
50 stes die Niederste besitzen und dann mit jedem Zugriff eine Hohere erhalten) aufzubauen. Dabei kann die Priority-Logik 
dazu dienen einigen Signalen, wie zum Beispiel rACK, oRDY grundsatzlich eine besonders hohe - oder besonders nie- 
dere - Prioritat zuzuordnen. Der Round-Robin-Arbiter sorgt dafiir, daB ein angeforderter Verbindungsaufbau, der soeben 
nicht aufbaubar war, die niederste Prioritat erhalt und somit wartet, bis alle anderen \ferbindungsanforderungen entweder 
aufgebaut oder iiberpruft wurden. 

55 

3.6 Die Zustandsmaschine (Steuerung) 

Eine Zustandsmaschine steuert die intemen Ablaufe im Knoten. Dabei ist die Zustandsmaschine zweigeteilu 

60 1. Die Steuerung des Knotens 

2. Die Steuerung des Bustransfers und der Synchronistation. Dabei kann auf eine Zustandsmaschine ahnlich der in 
PACT02 beschriebenen zuriickgegriffen werden. 

Die Zustandsmaschine(n) sind gemaB dem Stand der Technik implementierbar und werden nicht naheres beschrieben. 

65 
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Eine Uberwachungseinheit ist der Routingtabelle nachgeschaltet Sie entnimmt die in eine adressierte Zeile eingetra- 
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genen Daten und uberpriift ob der Verbindungsaufbau moglich ist. Dabei weiden vor allem folgende Punkte uberpriift: 

- Steht eine freie interne Sammelschiene zur Verfugung. 

- Ist das angeforderte Tor frei. 

- Ist das angeforderte externe Bus segment frei. 

- Ist die ttberpriifung positiv, wird das Signal ACCEPT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, um einen erfolgreichen Aufbau zu signalisieren. 

- Ist die Uberprufung negativ, wird das Signal REJECT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, um einen fehlgeschlagenen Aufbau zu signalisieren. Auf dieses 
Signal kann der oben beschriebene Arbiter reagieren und die Prioritat dieser Anforderung auf die Niederste setzen. 
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3.8 Verbindungsabbau 

Eine bestehende Verbindung kann durch verschiedene Kriterien wieder abgebaut werden. Zu den wichtigsten Krite- 15 
rien zahlen 

- Timeout: Eine Verbindung wird abgebaut, da uber eine langere Zeitspanne kein Datentransfer stattgefunden hat. 
Ein Timeout kann einfach uber einen ladbaren Abwartszahler implementiert werden. Der Zahler wird bei jedem 
iibertragenen Datum neu mit einem festen Ausgangswert, der die Zeitspanne bis zum Timeout reprasentiert, gela- 
den. Findet kein Datentransfer statt, zahlt er mit jedem Bustakt um eins herunter. Kommt er bei null an, ist die ma- 
ximale Zeitspanne abgelaufen und der Bus wird abgebaut 

- Datenzahlen Ein ladbarer Zahler wird mit der zu ubertragenden Anzahl von Daten geladen. Bei jedem Daten- 
transfer zahlt der Zahler um eins herab. Kommt der Zahler bei null an, sind alle Daten ubertragen und der Bus wird 
abgebaut. 

- Synchronisationssignale (vgl. PACT08): Der Busabbau wird durch die Status- und/oder Synchronisationssignale 
der Zelle(n) gesteuert, die als Datensender auftreten. Zeigen die Zellen beispielweise an, daB ihre Datenverarbei- 
tung beendet ist oder daB sie umkonfiguriert werden konnen, wird der Bus abgebaut, da er nicht mehr benotigt wird. 
Zu diesen Signalen gehoren auch rRDY, oACK. 



Der Verbindungsabbau geht dabei so vonstatten, daB vom Initiator-Knoten aus ein Signal zum Abbauen der Verbin- 
dung gesendet wird. Jeder weitere Knoten sendet das empfangene Signal an seine(n) Partnerknoten weiter und lost die 
Verbindung sofort auf. 

3.9 Broadcasting 

In PACT02 ist ein Bussystem beschrieben, das das Senden eines Datenpaketes an inehrere Empfanger erlaubt und 
ebenfalls eine Quittierung des Datentransfers ermoglicht. Dasselbe System kann bei dem hier beschriebenen Verfahren 
verwendet werden. Es ist ohne weiteres moglich, mehrere Tore auf eine Sammelschiene zu schalten. Dabei wird nur eine 
Zeile in der Routingtabelle verwendet. Die Adresse innerhalb der Zielroutingtabellen Eintrag Position in Zieltabelle muB 
dabei bei jeder der selektierten Routingtabellen zwangslaufig dieselbe sein. 

Um dieses Problem zu umgehen, ist es moglich mehrere Eintrage fur als Eintrag Position in Zieltabelle zur Verfugung 
zu stellen. Beispielsweise konnte fur jedes Tor ein separater Eintrag Position in Zieltabelle existieren. Damit ist jedem 
Tor eine Adresse innerhalb der Zielroutingtabelle zugeordnet ^ 

Die Quittierung erfolgt genau wie in PACT02 beschrieben uber Signalleitungen, die von Open-Kollektor-TVeiber ge- 
trieben werden und mit einem Transistor abgeschlossen sind. 

3.10Ladelogik(PLU) 

Eine Ladelogik im Sinne von DE 44 16 881 A 1 ist an die Routingtabelle angeschlossen. Uber diese kann die Routing- 
tabelle - aquivalent zu den Switchingtabellen aus PACT04- konfiguriert urid umkonfiguriert werden. Die Routingtabel- 
len konnen um eine Spalte erweitert werden, die benutzt wird um Ruckmeldungen an die Ladelogik zu senden, wenn die 
in der betrefifenden Zeile angegebene Verbindung auf- oder abgebaut wird. So kann in der Spalte angegeben werden, ob 
eine Riickmeldung an die PLU erfolgen soli, wenn die Verbindung auf- oder abgebaut wind, sowie welcher Art die Riick- 
meldung ist. Die Riickmeldung erfolgt gemaB PACT02 Fig. 15, wobei statt des Latches 1504 ein Tor eingesetzt ist, das je 
nach Einstellung entweder beim Verbindungsaufbau oder -abbau durchschaltet und die Riickmeldung an die TVansistoren 
(1502). die als Open-Kollektor-TVeiber geschaltet sind ansteuern. 
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4 Kurzbeschreibung der Diagramme 

Fig. 1: Zeigt einen zweidimensionalen Baustein mil Zellarray und Knoten. 
Fig. 2: Zeigt einen Ausschnitt aus Fig. 1. 
5 Fig. 3: Zeigt mehrere bestehende Busverbindungen und den Aufbau neuer Nferbindungen. 
Fig. 4: Zeigt den Aufbau neuer Busverbindungen. 
Fig. 5: Zeigt den nachsten Schritt des Verbindungsaufbaus. 
Fig. 6: Zeigt die Kollision zweier Busse. 

Fig. 7: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
10 Fig. 8: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 9: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 10: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 11: Zeigt den Neuaufbau der abgebauten Verbindung nach einer gewissen Zeitspanne. 

Fig. 12: Zeigt die Fortsetzung von Fig. 6. wenn der Knoten mehr als eine Sammelschiene besitzt und somit keine Kol- 
15 lision stattfindet. 

Fig. 13: Zeigt die Verbindung der Bussegmente mit den Sammelschienen eines Knotens. 

Fig. 14: Zeigt den Datentransfer eines Verbindungsaufbaus. Die Unterflguren zeigen den Zustand der Verbindung je- 
weils im Abstanden von einem Buszyklus. 

Fig. 15: Zeigt den Datentransfer eines Verbindungsabbaus. Die Unterflguren zeigen den Zustand der Verbindung je- 
20 weils im Abstanden von einem Buszyklus. 

Fig. 16: zeigt die Steuereinheit eines Knotens. 

Fig. 17: Zeigt die Steuerung eines Knotens. 

Fig. 18: Zeigt das Broadcasting an mehrere Datenempfanger. 

25 5 Detailbeschreibung der Diagramme 

Fig. 1 zeigt einen Baustein der Gattungen FPGA, DPGA, DFP (DE 44 16 881 Al). Der Baustein ist zweidimensional 
symmetxisch aus konfigurierbaren Zellen (0101) aufgebaut, dabei kann 0101 audi eine Mehrzahl von - auch unter- 
schiedlichen - konfigurierbaren Zellen, die zu einer Gruppe zusammengefaBt und untereinander vernetzt sind, reprasen- 

30 tieren. Zwischen den Zellen befinden sich die Knoten des Bussystemes (0102). Dabei sind mehrere Knoten gekennzeich- 
net, die im folgenden Ausfuhrungsbeispiel mehrere Verbindungen aufbauen werden. Der Datensender A (0103) wird im 
folgenden eine Verbindung zum Datenempfanger A (0104) aufbauen, sowie der Datensender B (0106) mit dem Daten- 
empfanger B (0105). Eine ausschnittsweise VergroBerung (0107) ist in Fig. 2 dargestellt. 

Fig. 2 zeigt einen Ausschnitt aus einem Baustein beschriebener Gattung. Die konfigurierbare(n) Zeile(n) aus Fig. 1 

35 (0101) sind in 0201 dargestellt. Ein Biindel (0203) aus einer Vielzahl von Leitungen (die Anzahl ist beliebig und nicht 
exakt dargestellt) verbindet 0201 mit einem Knoten 0202. Die Knoten (0202) sind iiber die Bussegmente (0205) mitein- 
ander verbunden. Ebenfalls haben die Knoten uber die Bussegmente 0206, deren Ausgestaltung dieselbe wie die der 
Bussegmente 0205 ist, AnschluB an die sich auBerhalb der VergroBerung befindenden Knoten. Uber das optionale Lei- 
tungsbiindel (0204) wird verdeutlicht, daB die konfigurierbare(n) Zelle(n) auch iiber mehrere unterschiedliche Leitungs- 

40 biindel an eine Mehrzahl von Knoten (0202) angeschlossen sein kann/konnen. 
Fig. 3 zeigt den Baustein zur Laufzeit. Es existieren mehrere Verbindungen: 

- zwischen den Knoten Z (0301) 

- zwischen den Knoten Y (0306). 

45 

Der Datensender A (0302) versucht eine Verbindung (0303) zum Datenempfanger A (0307) aufzubauen. Die Verbin- 
dung wird jedoch zuriickgewiesen (REJECT), da sie beim Knoten Z (0308) blockiert ist. Gleichzeitig baut der Datensen- 
der B (0304) ein Bussegment (0305) zu seinem Empfanger auf. Dieser Versuch gelingt, da der angesprochene Knoten 
und das benotigte Bussegment nicht blockiert ist. 
50 Fig. 4 zeigt den nachsten Buszyklus. Die Verbindungen Y und Z sind zwiscbenzeitlich abgebaut. Der Datensender A 
(0401) kann nun das Bussegment (0403) aufbauen, da der Knoten (0402) nicht mehr blockiert ist Gleichzeitig baut der 
Datensender B (0404) das bereits bestehende Bussegment (0405) uber den Knoten (0406) hinaus aus => Das neue Bus- 
segment (0407) wird aufgebaut. 

Fig. 5 Der in Fig. 3 begonnene und iiber Fig. 4 fortgesetzte Busaufbau setzt sich Equivalent zu Fig. 4 fort. 
55 Fig. 6 Der Verbindungsaufbau des Bussegmentes 0602 des Datensenders B schlagt fehl. Der Knoten 0601 ist besetzt 
und liefert ein REJECT-Signal, das das Fehlschlagen des Verbindungsaufbaus signalisiert und den Abbruch der Verbin- 
dung bewirkt, an den Knoten 0603. 

Fig. 7 zeigt den kompletten Verbindungsaufbau zwischen dem Datensender A (0701) und dem Datenempfanger A 
(0702). Die Verbindung des Datensenders B wird weiter abgebaut. Der Knoten 0703 liefert uber das Bussegment (0704) 
60 das REJECT-Signal an den Knoten 0705. Daraufhin wird das Segment 0704 abgebaut 

Fig. 8 Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A begin nt Die Nferbindung des Da- 
tensenders B wird weiter abgebaut. Der Knoten 0801 liefert iiber das Bussegment (0802) das REJECT-Signal an den 
Knoten 0803. Daraufhin wird das Segment 0802 abgebaut. 

Fig. 9 Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort. Das letzte Segment 
65 des Datensenders B wird abgebaut. Der Knoten 0901 liefert uber das Bussegment (0902) das REJECT-Signal an den 
Knoten 0903. Daraufhin wird das Segment 0902 abgebaut 

Fig. 10: Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort. Der Datensender 
B (1001) wartet eine Zeitspanne ab, bis er emeut versucht eine Verbindung zu seinem Datenempfanger aufzubauen. 
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Fig. 1 1 zeigt den Zustand mehrere Buszyklen spaten Der Datentransfer zwischen dem Datensender A und dem Daten- 
empfanger A findet immer noch stait. Der Datensender B (1101) starlet einen neuen Versuch die Verbindung zu seinem 
Datenempfanger aufzubauen. Er baul ein Bussegment (1102) zum Knoten (1103) auf. Sofem in den nachsten Buszyklen 
die Verbindung des Datensenders A zu seinem Datenempfanger A abgebaut ist, gelingt der \ferbindungsaufbau des Da- 
tensenders B (1101), ansonsten schlagt sie wie in Fig. 6 beschrieben erneut fehl. 5 

Fig. 12 zeigt die Fortselzung der Fig. 6. wenn der Knoten 1202 in der Lage ist, mehr als eine Verbindung aufzubauen, 
das heiBt, der Knoten besitzt mehrere interne Sammelschienen. Dadurch kann die ^rbindung des Datensenders A iiber 
die erste Sammelschiene abgewickelt werden und die Verbindung des Datensenders B iiber die zweite. Der Knoten 1202 
baut das Bussegment 1203 zu dem Datenempfanger B (1201) auf. 

Fig. 13 stelit eine knoteninterne Vernetzungsstruktur dar. Es existieren vier knoteninterne Sammelschienen 1301, 10 
1302, 1303, 1304. t)ber je eine Gruppe von Toren (1308, 1309, 1310, 1311) werden die Sammelschienen auf die Busseg- 
mente Westen (1318), Norden (1316), Osten (1319). Suden (1317) geschaltet. Uber die Tore 1307 werden die Sammel- 
schienen mit den O-REGl/2 (vgl. PACT02) verbunden (1314, 1315). Uber die Tore 1306 wird das R-REG (vgl. 
PACT02) auf die Sammelschienen geschaltet. Dabei kann das niederwertige und hoherwertige R-REG (1312, 1313) je- 
weils getrennt verschaltet werden. Die Tore werden iiber den Bus 1320 angesteuert. Dabei wird das benotigte Tbrsystem 15 
(Westen, Norden. Osten, Suden), sowie die interne Sammelschiene angegeben. Durch Verbindung (1325, 1326, 1327, 
1328) der Richtungsangabe mit der Angabe der selektierten Sammelschiene wird das erforderliche Tor (1321, 1322, 
1323, 1324) ausgewahlt. 

Fig. 14a zeigt den Aufbau einer Verbindung, dabei ubermittelt der Datensender (1401) dem Knoten des Datensenders 
(1402) das erste Datenpaket. N 20 

Fig. 14b Der Knoten selektiert dabei aus der Routingtabelle den zu rRDY - rRDY ist ein Statussignal, das anzeigt, daB 
Daten am Datensender bereitstehen (vgl. PACT02)- gehorenden Eintrag. Anhand diesem Eintrag wird das nachste Bus- 
segment aufgebaut und die Adresse der Routingtabelle des nachsten Knotens iibertragen. 

Fig. 14c Der letzte Knoten (1403), der Datenempfangerknoten, erhalt die Adresse fiir den Eintrag innerhalb seiner 
Routingtabelle. Der Eintrag zeigt auf keinen weiteren Knoten, sondern auf eine Zelle. Daher aktiviert der Knoten sofort 25 
seine Tore zur selektierten Zelle. 

Fig. 14d Die Daten gelangen durch das aktivierte Tor von 1403 direkt zur Empfangerzelle 1404. 

Fig. 14e Die Zelle sendet das oACK-Signal (vgl. PACT02) als Quittierung fur die erhaltenen Daten zuriick. Im nach- 
sten Buszyklus (vgl. Fig. 14e) wird der Datensender daraufhin das nachste Datenpaket absenden. 

Fig. 14e-g Der normale Datenaustausch zwischen den Zellen lauft ab. 30 

Fig. 15a Es existiert eine Datenverbindung vom Datensender (1501) zum Datenempfanger (1503) iiber mehrere Kno- 
ten. 

Fig. 15b Der Datensender (1501) hat seine Datenubertragung beendet und sendet ein DISCONNECT-Signal zum er- 
sten Knoten. 

Fig. 15c Das erste Bussegment ist abgebaut und der Knoten reicht das DISCONNECT-Signal weiter. 35 
Fig. 15d Der Verbindungsabbau geht weiter. 

Fig. 15d Der letzte Knoten erhalt das DISCONNECT. Daraufhin baut der letzte Knoten gleichzeitig die Verbindung 
zum Vorgangerknoten und zum Datenempfanger ab. 

Fig. 15e Das letzte Bussegment und die Verbindung zum Datenempfanger ist abgebaut. 

Fig. 16 Zeigt die Steuerung eines Knotens. Die Anforderungen (1601) zum Aufbau einer Verbindung gelangen iiber 40 
den Priori ta tsdekoder (1602) an die Routingtabelle (1603). Der Priori tatsdekoder wahlt die Anforderung mit der hoch- 
sten Priori tat aus, wobei eine soeben fehlgeschlagene Anforderung die niederste Priori tat zugewiesen bekommt. Die 
Prioritatslogik erhalt ihre Anforderungen uber Statussignale (z. B. der der konfigurierbaren Zellen (vgl. PACT02, rRDY, 
oACK) oder uber die Bussegmente 1316, 1317, 1318, 1319. Liegen Daten an den Bussegmenten an, ohne daB das Tor 
des Bussegmentes aktiviert ist, werden die Daten von der Prioritatslogik als Adresse der Routingtabelle interpretiert und 45 
als Anforderung belrachtet. Liegen Statussignale an der Prioritatslogik an (rRDY, oACK), werden diese in Adressen fiir 
die Routingtabelle ubertragen. Die Adressen der Routingtabelle selektieren einen Eintrag. Die Daten des Eintrages 
(1604) werden an eine Einheit aus UND-Gattem (1605) weitergeleitet Dabei wird die Binarzahl der Busauswahl (BUS 
1. . . 0) iiber einen 2 : 4 Dekoder (1606) in Selektsignale ubertragen. Die UND-Gatter-Einhcit verUNDet dabei jedes Si- 
gnal mit demselben in einem Latch (1607) gespeicherten Signal, Das heiBt daB das Signal GATE1 der Routingtabelle mit 50 
dem Signal GATE1 des Latches verUNDet wird, das Signal GATE2 der Routingtabelle mit dem Signal GATE2 des Lat- 
ches und so weiter. Dabei reprasentieren die Signale des Latches den Zustand der momentan aktuellen \femetzungsstruk- 
tur, d. h. die benutzten Tore und die benutzten Sammelschienen sind in das Latch eingetragen. Ergibt eine VerUNDung 
der Verbindungsanforderung mit dem aktuellen Zustand einen wahren Pegel, bedeutet dies, daB die neue Verbindungs- 
anforderung Ressourcen benotigt, die momentan benutzt sind. ttber ein ODER-Gatter (1608) werden alle UND-Gatter 55 
miteinander verkniipft Ergibt sich am Ausgang des ODER-Gatters ein wahrer Pegel, wird die Verbindungsanforderung 
zuriickgewiesen (REJECT) (1609), da die benotigten Ressourcen beiegt sind. Aus dem REJECT-Signal wird iiber einen 
Inverter (1610) das ACCEPT-Signal (1611) generiert Die Signale werden an eine Zustandsmaschine (1612), die nach 
dem Stand der Technik implementiert sein kann, weitergeleitet. Diese steuert danach die Annahme der Verbindung oder 
die Zuriickweisung. Wird die Verbindungsanforderung zuriickgewiesen, meldet (1613) die Zustandsmaschine den RE- 60 
JECT an den Prioritatsdekoder und die Anforderung erhalt niederste Prioritat. Bei einer Annahme der Anforderung, wer- 
den die neuen Zustandssignale mit den aktuellen Zustandssignalen nach dem Latch verODERt (1614) - dabei ist die 
ODER-Einheit ebenso aufgebaut wie die beschriebene UND-Einheit (1605) - und in das Latch (1607) zuriickgeschrie- 
ben. 

Uber 1623 steuert die Zustandsmaschine, ob die ODER-Einheit (1614) oder die Maske (1616) aktiv ist. Das Latch 65 
wird uber 1622 von der Zustandsmaschine getriggert. Ober den Bus 1615 gelangt die neue Einstellung an die Tore. 

Der Abbau einer Bus verbindung lauft auf ahnliche Weise. Allerdings findet muB bei einer Oberprufung der Ressour- 
cen das Signal REJECT auflreten, da die Busverbindung, die abgebaut werden soli, existieren muB. Aufgrund des RE- 
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JECTs aktiviert die Zustandsmaschine 1612 anstatt der ODER-Einheit 1614 die Maske 1616. Die Verbindungsdaten der 
abzubauenden Verbindung werden aus dem aktuellen Vemetzungszustand ausmaskiert und in das Latch 1607 zuriickge- 
schrieben. Vor dem Zuriickschreiben der neuen Verbindungsdaten sendet die Zustandsmaschine das DISCONNECT-Si- 
gnal zum Abbau der Verbindung an den nachsten Knoten. 
5 ttber die Tore 1617, 1618, 1619, 1620 kann die Steuerung direkt auf die Sammelschienen 1301, 1302, 1303, 1304 zu- 
greifen. Damit kann die Zustandsmaschine sowohl Steuersignale (DISCONNECT) auf die Sammelschiene ubertragen, 
als auch Steuersignale von der Sammelschiene erhalten (REJECT, ACCEPT) und auf diese reagieren. Ebenfalls dienen 
diese Tore um den Eintrag Position in Zieltabelle (uber 1621) auf die Sammelschiene zu ubertragen. 
t)ber 1624 kann die Ladelogik (PLU) auf die Routingtabelle zugreifen. 
10 Fig. 17: Zeigt ein Broadcasting eines Datensenders (1701) an mehrere Datenempfanger (1702) uber eine Vielzahl von 
Knoten (1707), auf die nicht naher eingegangen wind. Der Bus ist zur Verdeutlichung aufgetrennt dargestellt, namlich in 
die Quittierungsleitung (ACK) (1703) und den restlichen Bus (1704). ACK wird dabei negiert und an den wiederum in- 
vertierenden Open-Kollektor-Bustreiber geliefert ACK wird uber einen PullUp-Widerstand 1705 auf H gezogen. Dabei 
ist die Schaltung so aufgebaut, daB folgende Falle eintreten: 

15 

1 . Wird der entsprechende Bus nicht angesteuert, liegt an der Basis des Transistors (1706) L an. Dadurch belastet er 
den Bus nichL 

2. Wird der entsprechende Bus angesteuert, und das Signal nicht quittiert, liegt an der Basis des Transistors (1706) 
H an. Das bedeutet, daB der Bus auf L gezogen wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfan- 

20 ger verteilt, so Ziehen alle Knoten, die die Ergebnisdaten noch nicht quittiert haben und Warte-Zyklen benotigen den 

Bus auf L. 

3. Wind der entsprechende Bus angesteuert, und das Signal quittiert, liegt an der Basis des Transistors (1706) L an. 
Das bedeutet, daB der Bus nicht belastet wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfanger ver- 
teilt, so belasten alle Knoten, die die Ergebnisdaten quittiert haben und keine Warte-Zyklen benotigen, den Bus 

25 nicht. 

Da der Bus in seinem Grundzustand den H-Pegel, also die Quittierung. einnimmt, ubersteuert die Nichtquittierung ge- 
maB Fall 2 die Quittierung, indem sie den Bus auf L zieht. Dabei geht der Bus erst dann in den H-Pegei, also in den Quit- 
tierungszustand, wenn alle an der Verbindung beteiligten Knoten quittieren. Es ist somit eine Wired- AND-Schaltung rea- 
30 lisiert. 

6 Begriffsdefinition 

ALU Arithmetisch logische Einheit. Grundeinheit zum Verarbeiten von Daten. Die Einheit kann arithmetische Operatio- 
35 nen wie Addition, Subtraktion, unter Umstanden auch Multiplikation, Division, Reihenentwicklungen usw. durchfuhren. 

Dabei kann die Einheit als ganzzahlige (integer) Einheit oder als Flie8komma-(floating-point)-Einheit gestaltet sein. 

Ebenfalls kann die Einheit logische Operationen, wie UND, ODER, sowie Vergleiche durchfuhren. 

Arbiter Einheit um Rechte zwischen Signalen zu verteilen. 

Broadcast Senden von Daten einer PAE an mehrere oder alle Datenempfanger. 
40 Busanforderung Die Anforderung eine Busverbindung zum Datentransfer aufzubauen. (Auch Nferbindungsanforderung). 

Bussegment Abschnitt eines Bussy stems zwischen zwei Knoten. 

Datenempfanger Die Einheit(en), die Ergebnisse der PAE weiterverarbeitet/arbeiten. 

Datensender Die Einheit(en), die Daten fur die PAE als Operanden zur Verfugung stellt/stellen. 

Datentyp Art der Daten: Zeichen, Zahlen, FlieBkommazahlen, Signale (boolean), etc. 
45 DFP DatenfluBprozessor nach Patent/Offenlegung DE 44 16 881. 

DPGA Dynamisch konfigurierbare FPGAs. Stand der Technik. 

EALU Erweiterte arithmetisch logische Einheit. ALU, die um Sonderfunktionen, die zum Betrieb einer Datenverarbei- 
tungseinrichtung gemaB DE 441 16 881 Al benotigt werden oder sinnvoll sind erweitert wurde. Dies sind ins besondere 
Zahler. 

50 Elemente SammelbegrifT fur alle Arten von in sich abgeschlossenen Einheiten, welche als Stuck in einem elektronischen 
Baustein zum Einsatz kommen konnen. Elemente sind also: 

- Konfigurierbare Zellen aller Art 

- Ouster 

55 - RAM-Blocke 

- Logik 

- Rechenwerke 

- Register 

- Multiplexer 

60 - I/O Pins eines Chips 

FPGA Programmierbarer Logikbaustein. Stand der Technik. 

Gatter Gruppe von Transistoren, die eine logische Grundfunktion durchfuhren. Grundfunktionen sind z. B. NAND, 
NOR, TVansmission-Gates. 
65 H-Pegel Logisch 1 Pegel, abhangig von der verwendeten Technologic 

Knoten Element das mehrere Bussegmente miteinander verbindet und den Verbindungsaufbau aktiv steuert, wahrend des 
Datentransfers je doch passiv ist. 

konfigurierbares Element Ein konfigurierbares Element steilt eine Einheit eines Logik-Bausteines dar, welche durch ein 
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Konfigurationswort fur eine spezielle Funktion eingestellt werden kann. Konfigurierbare Elemente sind somit, alle Arten 
von RAM-Zellen, Multiplexer, Arilhmetische logische Einheiten, Register und alle Arten von interner und extemer \fer- 
netzungsbeschreibung etc. 
konfigurierbare Zelle Siehe Logikzellen. 

Konfigurieren Einstellen der Funktion und Vernetzung einer logischen Einheit, einer (FPGA)-Zelle oder einer PAE (vgl. 5 
umkonfigurieren). 

Ladelogik Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten MikrokontroLler. 

Latch Speicherelement, das ein Signal fUr gewohnlich wahrend des H-Pegels transparent weiterleitet und wahrend des Lr 
Pegels speichert. 10 
In PAEs werden teilweise Latches gebraucht, bei denen die Funktion der Pfegel genau umgekehrt ist Hierbei wird vor den 
Takt eines ublichen Latch ein Inverter geschaltet. 

Logikzellen Bei DFPs, FPGAs, DPGAs verwendete konfigurierbare Zellen, die einfache logische oder arithmetische 
Aufgaben gernaB ihrer Konfiguration erfiillen. 

LookUp-Tabelle Tabelle, die einen Wert als Adresse erhalt und ein Ergebnis zuriickliefert. Bei spiel sweise wird eine Zahl 15 
als Adresse angegeben und deren sinus wird zuriickgegeben. 
L-Pegel Logisch 0 Pegel, abhangig von der verwendeten Technologic 

M-PLUREG Register in dem die Vernetzung der PAE gesetzt wird. Das Register wird von der PLU beschrieben. 
Open-Kollektor Schaltungstechnik, bei der der Kollektor eines Transistors an einem, liber einen Pullup auf den H-Pegel 
gezogenen, Bussignal liegt. Der Emitter der Transistors liegt auf Masse. Schaltet der Transistor, so wird das Bussignal 20 
auf den L-Pegel gezogen. \forteil des Verfahrens ist, daB eine Mehrzahl solcher Transistoren den Bus ohne elektrische 
Kollision steuem konnen. Dabei sind die Signale ODER-verkupft, es entsteht das sog. wired-OR. 
PAE Processing Array Element: EALU mit O-REG, R-REG, R20MUX, F-PLUREG, M-PLUREG, BM-, SM-, Sync-, 
StateBack- und Power-UNIX 

Partnerknoten Knoten mit dem ein bestiinmter Knoten uber ein Bussegment Kontakt hat oder aufbauen will. 25 
PLU Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepaBten Mikrokontroller. 

Prioritatsdekoder Das Signal mit der hochsten Prioritat wird weitergegeben oder freigeschaltet. 
Priority-Logik Das Signal mit der hochsten Prioritat wird weitergegeben oder freigeschaltet. 

PullDown Widerstand, der eine Busleitung auf einen L-Pegel zieht. 30 
PullUp Widerstand, der eine Busleitung auf einen H-Pegel zieht. 

Routingtabelle Tabelle innerhalb eines Knotens, die Informationen uber aufzubauende Verbindungen enthalt. 
Round-Robin- Arbiter Arbiter, der der Reihe nach ein Signal nach dem anderen freischaltet. Das aktuell freigeschaltete 
Signal bekommt die niederste Prioritat und wird als Letztes in der Kette dann wieder freigeschaltet. Der Arbiter arbeitet 
im Kreis. 35 
Sammelschiene Bus auf dem mehrere Bussegmente zusammengefuhrt werden. 

Switching-Tabelle Eine Switching-Tabelle ist ein Ring-Speicher, welcher durch eine Steuerung angesprochen wird. Die 
Eintrage einer Switching-Tabelle konnen beliebige Konfigurationsworter aufnehmen. Die Steuerung kann Befehle 
durchfuhren. Die Switching-Tabelle reagiert auf Triggersignale und konfiguriert konfigurierbare Elemente anhand eines 



Timeout Nach Ablauf einer bestimmten Zeit geschieht etwas (ein \brgang wird begonnen oder unterbrochen). 
Tor Schalter, der ein Signal weiterleitet oder sperrt. Einfacher Vergleich: Relais. 

Umkonfigurieren Neues Konfigurieren von einer beliebigen Menge von PAEs wahrend eine beliebige Restmenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgl. konfigurieren). 

Verbindungsanforderung Die Anforderung eine Busverbindung zum Datentransfer aufzubauen (auch Busanforderung). 45 
Zellen Synonym fur konfigurierbare Elemente. 

Zustandsmaschine Logik, die diversen Zustanden annehmen kann. Die Dbergange zwischen den Zustanden sind von ver- 
schiedenen Eingangsparametern abhangig. Diese Maschinen werden zur Steuerung komplexer Funktionen eingesetzt 
und entsprechen dem Stand der Technik. 



Eintrages in einem Ringspeicher um. 



40 



50 



7 Konventionen 



7.1 Namenskonvention 



Baugruppe -UNIT 
Betriebsart -MODE 
Multiplexer -MUX 
Negiertes Signal not- 



55 



Register fiir PLU sichtbar -PLUREG 



Register intem -REG 
Schieberegisters -sft 



60 



7.2 Funktionskonvention 



UND-Funktion & 



65 
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35 Patentanspriiche 

1. Bussystera fiir DFPs gemafi DE44 16 881 Al, sowie Bausteine mit zwei- oder mehrdimensionaler program- 
mierbarer Zellstruktur (der Gattungen FPGA, DPGA, o. dgl.), dadurch gekennzeichnet, daB 

1 . das Bussystem aus einer Vielzahl voneinander elektrisch unabhangiger Bussegmente besteht, die iiber Kno- 
40 ten getrennt sind, 

2. die Knoten Bussegmente aktiv zusammenfiigen oder trennen, wobei zum Zusammenfligen mehrere Bus- 
segmente iiber Tore auf eine, sich innerhalb des Knoten befindende Sammelschiene zusammengeschaltet wer- 
den, 

3. jeder Knoten eine Routingtabelle besitzt, in der die Informationen iiber den Aufbau der Verbindungen ge- 
45 speichert sind, 

4. jeder Knoten eine Uberwachungseinheit besitzt, die selbstandig priift ob eine Verbindung aufgebaut werden 
kann oder nicht. 

2. Bussystem nach Patentanspruch 1, dadurch gekennzeichnet, daB eine Busverbindung schrittweise aufgebaut 
wird, wobei der Datensender zunachst nur die Verbindung zu dem mit ihm verbundenen Knoten herstellt, der Kno- 

50 ten dann uber seine Routingtabelle feststellt, welcher ihm benachbarte Knoten fur die Verbindung benotigt wird und 

zu diesem iiber das verbindende Bussegment Verbindung aufnimmt, sofem dieses nicht bereits von einer anderen 
Verbindung beiegt ist; ist dies der Fall, so wird der Aufbau der Busverbindung abgebrochen; ist dies nicht der Fall, 
so setzt der angesprochene Knoten den Aufbau der Busverbindung fort. 

3. Bussystem nach Patentanspruch 1 und 2, dadurch gekennzeichnet, daB bei einem fehlgeschlagenen \ferbin- 
55 dungsaufbau der Aufbau zu einem spateren Zeitpunkt emeut versucht wird. 

4. Bussystem nach Patentanspruch 1, 2 und 3, dadurch gekennzeichnet, daB nach einem erfolgten Verbindungsauf- 
bau die Knoten passiv sind und der Datentransfer ausschlieBlich von Datensender und Datenempfanger gesteuert 
werden. 

5. Bussystem nach Patentanspruch 1 , 2, 3 und 4, dadurch gekennzeichnet, daB weder Datensender noch Datenemp- 
60 fanger, weder wahrend des Verbindungsaufbaus noch des Betriebs, Kenntnis iiber das Bussystem haben miissen und 

keinerlei aktiven EingrifT auf die Knoten nehmen miissen. 

6. Bussystem nach Patentanspruch 1, 2, 3, 4 und 5, dadurch gekennzeichnet, daB die Knoten und deren Routingta- 
bellen von einer Ladelogik konfiguriert und umkonfiguriert werden. 

7. Bussystem nach Patentanspruch 1, 2, 3, 4, 5 und 6, dadurch gekennzeichnet, daB iiber die Routingtabellen Ruck- 
65 meldungen an die Ladelogik gesendet werden konnen. 

8. Bussystem nach Patentanspruch 1, 2, 3, 4, 5, 6 und 7, dadurch gekennzeichnet, daB das ein Knoten Daten an 
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mehrexe andere Knoten gleichzeitig verse nden kann (Broadcasting). 

Hierzu 17 Seite(n) Zeichnungen 
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